class Pai():
    def __init__(self, cost, d, w):
        self.cost = cost
        self.d = d
        self.w = w

n = int(input())
pais = []
for i in range(n):
    cost, d, w = map(int, input().split())
    pais.append(Pai(cost, d, w))
atk, mx = 0, 0
for i in range(1<<n):
    # 其实法术牌就是特殊一点的怪物牌，只要有一只怪物，我们就可以把法术全加到他身上。
    # 所以我们除了要统计攻击力，要判断花费以外，还要判断是否有怪物牌
    atk, cost, have_g = 0, 0, False
    for j in range(n):
        if i & (1<<j) and cost + pais[j].cost <= 10:
            if pais[j].d == 0: have_g = True
            cost += pais[j].cost
            atk += pais[j].w
        # 同理，如果没有怪的话，就肯定是0，不用统计。
        if have_g and atk > mx: mx = atk
print(mx)
# -------------------------------------------------------------------------------

# 比赛环境为python3.8.6版本自带的IDLE，最好早点熟悉一下。。这个东西的提示时有时无

# 菜单栏最右边的Help的Python Docs 比赛时候也可以看，不过建议还是提前多了解了解，

# 比赛的时候至少知道在文档找什么能用的上。

# IDLE是下载Python时自带的，在按住win+s搜索IDLE就能搜到了。

# 然后点左上角的File可以创建新文件，然后按F5可以运行。
